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DETAILED ACTION 

1 . Applicant's submission filed on October 28, 2009 has been entered. Per the amendment, 
Claims 1, 3, 13, 15 and 23 have been amended. 

1. RESPONSE TO AMENDMENT(S) / ARGUMENT(S) 

2. Applicant's arguments with respect to the 35 U.S.C. 102(b) and 103(a) rejections of 
Claims 1, 3-13 and 15-29 have been fully considered but they are not persuasive. The 

rejections have been upheld, and the Applicant directed below for traversal. 

3. Regarding Claim 1 , the Applicant contends (pg 9) that Tang does not anticipate 
the value being a plurality of bits. The Examiner respectfully disagrees. When rejecting this 
limitation in the previous action, the Examiner stated that each value is interpreted as being the 
set of all of the predictions outputted from the multiplexers for a given way, so the first value 
would be the bits output from multiplexor 78A, 78E, etc, as they all relate to way 0 (figure 5). 
Therefore, given the Examiners previous interpretation of the reference applied to the claim, 
Tang does disclose the value being a plurality of bits. 

4. Regarding Claim 1 , the Applicant contends (pgs 9) that Tang does not disclose the 
first value comprising the plurality of bits, wherein the circuit compares the first value to 
the plurality of values during use. The Examiner respectfully disagrees, and initially directs 
the Applicant to the 35 U.S.C. 112 second paragraph rejection of Claims 1,13 and 23 below 
regarding the claimed phrasing "the plurality of bits". 

Per the updated rejection of the claims, the Examiner notes that Decode[0] is compared 
against the Way 0 predictions, Decode[1] is compared against the Way 1 predictions, etc (figure 
5). As the claimed value was interpreted as being fulfilled by the set of multiplexor outputs 
related to a given way, the Examiner interprets Decode[0:15] as being compared against each 
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of the plurality of values and also as comprising a plurality of bits. Therefore, given the current 
interpretation, Tang does disclose the contested limitation. 

5. Regarding Claim 3 , the Applicant contends (pg 10) that Tang does not disclose the 
early miss signal indicating that the first address is a miss in the cache prior to a tag 
comparison between the first address and the plurality of tags. The Examiner respectfully 
disagrees. In the case that an address is a cache miss and is then accessed again, it would be 
the case that Tang discloses indicating a miss prior to performing a tag comparison (col 13 Ins 
11-22). Therefore, the Examiner asserts that Tang does disclose the contested limitation. 

6. Regarding all other Claims not specifically traversed above and whose rejections were 
upheld, the Applicant contends that the listed claims are allowable by virtue of their dependence 
on other allowable claims. As this dependence is the sole rationale put forth for the allowability 
of said dependent claims, the Applicant is directed to the Examiner's remarks above. 
Additionally, any other arguments the Applicant made that were not specifically addressed in 
this Office Action appeared to directly rely on an argument presented elsewhere in the 
Applicant's response that was traversed, rendered moot or found persuasive above. 

II. REJECTIONS NOT BASED ON PRIOR ART 

7. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

8. Claims 1, 3-13 and 15-29 are rejected under 35 U.S.C. 112, second paragraph, as 
being indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

9. Claims 1. 13 and 23 read "the first value comprising/comprises the plurality of bits". 
There is insufficient antecedent basis for the phrasing "the plurality of bits". The claims mention 
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that there are a plurality of values each comprising a plurality of bits. As such, the Examiner is 
unsure as to which of the more than one "plurality of bits" is intended to be referenced by the 
phrasing 'the plurality of bits", or if something else is desired entirely. For the purposes of further 
examination, the Examiner will interpret the phrasing as read "the first value 
comprising/comprises a plurality of bits". Claims 3-12, 15-22 and 24-29 are rejected by virtue of 
their dependence on the claims above. 

III. REJECTIONS BASED ON PRIOR ART 

Claim Rejections - 35 USC ' 102 - Tran 

10. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

11. Claims 1, 3-11, 13, 15-21 and 23-29 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Tran (US Patent No. 6,016,533). 

12. As per Claims 1 and 13 , but more specifically to Claim 1 , Tran discloses a way predictor 
comprising: 

a decoder (set of multiplexers 78A-78D, figure 5) that decodes an indication of a 
first address (lndex[1 :0], figure 5) that is to access a cache for a current cache access 
during use, the decoder selecting a set responsive to the indication of the first address 
during use (selects one of Rows 0-3, figure 5); 

a memory (set of way prediction memory locations, each location stores 1 bit, 
"RowX, Way Y", figure 5) coupled to the decoder, wherein the memory outputs a 
plurality of values (each value is the set of all of the given way predictions outputted from 
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the multiplexers, so value V would be the bits output from multiplexor 78A, 78E, etc 
figure 5) from a set of storage locations (either first row, second row, etc, figure 5) in 
response to the decoder selecting the set during use, wherein each of the plurality of 
values corresponds to a different way of a plurality of ways of the memory (each 
multiplexer outputs from a block associated with a single way, so the set of four outputs 
a set of values that are each associated with a different way, elements 78A-78D, figure 
5), wherein the cache includes a same number of ways as the memory (each include 4 
total ways, figure 5) , and wherein the cache includes a tag memory (element 70, figure 
4) storing a plurality of tags corresponding to cache lines stored in the cache and a data 
memory (element 50, figure 4) storing the cache lines during use, wherein each of the 
plurality of values comprises a plurality of bits (the set of elements 78A-78D has multiple 
bits, fig 5), and wherein each value is associated with a different corresponding cache 
line stored in the cache in a respective way of the plurality of ways (interpreted as 
meaning that the plurality of bits are in the set, the values associated with rows 0-3 are 1 
bit, but there are a plurality of sets of 4 rows outputted, figure 5), and wherein the 
different corresponding cache line is stored in the set selected by the decoder (the 
eventual column is selected, fig 5); and 

a circuit (set of Row Drive's, figure 5) coupled to receive the plurality of values 
and a first value corresponding to the first address and the first value comprising the 
plurality of bits (interpreted per the 35 U.S.C. 112 second paragraph rejection above as 
being 'a plurality of bits', the value of Decode[0] as it is piped into the AND gates related 
to Way 0, so 78A, 78E, etc, fulfills the phrasing first value'), wherein the circuit 
compares the first value to the plurality of values during use (each of Row Drive(n) is an 
AND operation, figure 5), and wherein a match of the first value and a second value 
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stored in a first way of the plurality of ways causes the circuit to predict the first way be a 
hit in the cache for the first address for the current access during use (if both values are 
true, it selects that way as the output for a given row, figure 5), and wherein the circuit 
outputs a way identifier (the way identifier is the 4 bit output of the set of decoders for a 
given row, which actives the specific way of a given row, figure 5) identifying the first way 
to the data memory during use, the way identifier used by the data memory to select the 
first way to output data during use (the output of Row Drive(n)'s select the ways of the 
cache, figure 5), and wherein the circuit constructs the way identifier based on the 
comparisons of the first value to the plurality of values during use (it constructs the 
identifier based on the comparisons of the outputted way predictions for a given row, 
figure 5). 

13. For Claims 3 and 15 , but more specifically to Claim 3 . Tran discloses the circuit, if none 
of the plurality of values matches the first value, asserts an early miss signal during use (in the 
case that decoder 62 does not select that row, figure 5), wherein the early miss signal indicates 
that the first address is a miss in the cache prior to a tag comparison between the first address 
and the plurality of tags (in the case that an address misses and is then accessed again, it 
would be indicated as a miss in the cache before a tag comparison, col 13 Ins 1 1-22). 

14. For Claim 4 and 16 , but more specifically to Claim 4 . Tran discloses each of the plurality 
of values comprises a portion of a tag identifying a corresponding cache line in the cache, the 
portion excluding at least one bit of the tag (column 3 lines 22-24, column 13 lines 10-20; a 
cache line is read and output by the sense amp unit, if the requested address hits in the tag 
cache, the way prediction is verified by the comparator which receives the way prediction after it 
is selected from the way prediction array, column 14 lines 34-39; offset bits from a request 
address are used to select the requested bytes from the cache line, column 14 lines 35-36). 
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15. For Claim 5 and 17 , but more specifically to Claim 5 , Tran discloses each of the plurality 
of values is derived from at least a portion of the indication of the address identifying a 
corresponding cache line (the output of the multiplexers is derived from lndex[1:0], figure 5). 

16. For Claim 6 and 18 , but more specifically to Claim 6 , Tran discloses each of the plurality 
of values comprises a portion of one or more address operands used to generate the address 
(the output of the multiplexers is derived from lndex[1:0], figure 5). 

17. For Claim 7 and 19 , but more specifically to Claim 7 , Tran discloses at least one bit of 
one of the plurality of values is a logical combination of two or more bits of the address (inherent 
in that the multiplexers are implemented in logical circuits, to select one of them would involve 
performing a logical combination of two or more logical values, two of which are lndex[1:0], 
figure 5). 

18. For Claim 8 and 20 , but more specifically to Claim 8 , Tran discloses at least one bit of 
one of the plurality of values is a logical combination of two or more bits of one or more address 
operands used to generate the address (one of the outputs is a 1, the rest are O's, so no matter 
what combination lndex[1:0]'s bits are, one of the outputs is a logical combination of both of 
them, figure 5). 

19. For Claim 9 and 21 , but more specifically to Claim 9 , Tran discloses the indication of the 
first address comprises at least a portion of the first address (lndex[1:0], figure 5). 

20. For Claim 10 , Tran discloses the indication of the first address comprises two or more 
address operands used to generate the first address (lndex[1 :0] is 2 bits, figure 5). 

21 . For Claim 11 , Tran discloses if the way prediction is incorrect, the cache replaces a 
cache line in the way indicated by the way prediction with a missing cache line corresponding to 
the first address during use (if there is no match found in the tags, a miss occurs, and the output 
data is canceled and the requested data is fetched from main memory, col. 15 lines 31-33). 
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22. For Claim 23 , Tran discloses an apparatus comprising the way predictor of Claim 1 , and 
the data cache data memory (element 50, figure 4) coupled to the way predictor, wherein the 
data cache data memory is arranged into the plurality of ways (see element 50, figure 4), and 
wherein the data cache data memory outputs data from the first way during use, and wherein 
the data cache data memory includes a second circuit that reduces power consumption 
attributable to one or more non-predicted ways of the plurality of ways during use (die space 
and power consumption may be reduced through the use of one sense amp unit instead of 
multiple sense amp units, i.e. one sense amp unit per way or column, col. 3 lines 8-16). 

23. For Claim 24 , Tran discloses the data cache tag memory outputting a tag from the first 
way and not outputting tags from the one or more non-predicted ways during use (in the case 
that the way is validated, figure 4). 

24. For Claim 25 , Tran discloses the second circuit generates separate wordlines for each 
of the plurality of ways in the data cache data memory during use, and wherein the second 
circuit activates a first wordline to the first way and to not activate word lines to the non- 
predicted ways during use (the Row Drive(n)'s pick word lines based on the predicted way from 
the set of word lines that could be outputted, figure 5). 

25. For Claim 26 , Tran discloses the second circuit includes column multiplexor circuitry 
(column select 82 and element 84 and the like, figure 5) coupled to the plurality of ways, 
wherein the column multiplexor circuitry selects the output of the first way as input to a sense 
amplifier circuit, wherein the column multiplexor circuitry is controlled by the predicted first way 
(one of the inputs is a result of the predicted first way, so can be said to be controller by said 
way, figures 4 and 5). 

26. For Claim 27 , Tran discloses the second circuit includes column multiplexor circuitry 
(column select 82 and element 84 and the like, figure 5) coupled to the plurality of ways, 
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wherein the column multiplexor circuitry selects the output of the first way as input to a sense 
amplifier circuit during use, wherein the column multiplexor circuitry is controlled by the 
predicted first way (one of the inputs is a result of the predicted first way, so can be said to be 
controller by said way, figures 4 and 5). 

27. For Claim 28 , Tran discloses the second circuit comprises a plurality of sense amplifier 
circuits (col. 14 lines 5-16), wherein each of the plurality of sense amplifier circuits is coupled to 
a respective one of the plurality of ways, and wherein each of the plurality of sense amplifier 
circuits includes an enable input that is controlled by the predicted first way (figures 4 and 5). 

28. For Claim 29 , Tran discloses the apparatus further comprising a second level cache (the 
Examiner takes official notice that cache hierarchies are well known in the art, and that it would 
have been obvious to include a second level cache for the benefit of additional caching), and 
wherein the circuit detects a miss responsive to the plurality of values and the first value prior to 
the miss being detected in the cache that corresponds to the data cache data memory during 
use (a miss that happened prior to the current access, possibly unrelated, column 1 lines 40- 
57), and wherein the circuit signals the miss to the second level cache during use, and wherein 
the second level cache begins an access corresponding to the first address responsive to signal 
from the circuit during use (reading a value from a cache, column 1 lines 40-57). 
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Claim Rejections - 35 USC ' 103 - Tran and Wickeraad 

29. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject 
matter sought to be patented and the prior art are such that the subject matter as a 
whole would have been obvious at the time the invention was made to a person having 
ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

30. Claim 12 are rejected under 35 U.S.C. 103(a) as being unpatentable over Tran (US 
Patent No. 6,016,533) in view of Wickeraad et al (US Patent No. 6,4901654). 

31 . For Claims 12 and 22 , but more specifically to Claim 12 , Tran fails to disclose if no way 
prediction is generated and a cache miss results for the first address, the cache uses a 
replacement algorithm to select the cache line to be replaced with the missing cache line during 
use. Wickeraad discloses a cache memory replacement algorithm that replaces cache lines 
based on the likelihood that cache lines will not be needed soon (col. 4, lines 50- 52). 

Tran and Wickeraad are analogous art in that they are of the same field of endeavor, 
that is, a system and/or method of memory control. Wickeraad suggests that it would have been 
desirable to incorporate a cache line replacement algorithm into the system of Tran because 
this allows data which is likely needed soon is assigned a higher replacement class, while data 
that is more speculative and less likely to be needed soon is assigned a lower replacement 
class (col. 5, lines 2-6). Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time the invention was made to modify Tran as suggested by Wickeraad to incorporate 
the feature as claimed. 
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IV. CLOSING COMMENTS 

32. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time policy as 
set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing date 
of this final action. 

a. STATUS OF CLAIMS IN THE APPLICATION 

33. The following is a summary of the treatment and status of all claims in the application as 
recommended by M.P.E.P. ' 707.07(i): 

a(1). CLAIMS NO LONGER IN THE APPLICATION 

34. Claims 2 and 14 were cancelled by amendment. 

a(2). CLAIMS REJECTED IN THE APPLICATION 

35. Per the instant office action, Claims 1, 3-13 and 15-29 have received an action on the 
merits and are subject of a final action. 
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b. DIRECTION OF FUTURE CORRESPONDENCES 

36. Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Sam Dillon whose telephone number is 571- 272-8010 . The examiner can 
normally be reached on 9:30-6:00. 

37. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Sanjiv Shah can be reached on 571-272-4098 . The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300 . 



IMPORTANT NOTE 

38. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you 
would like assistance from a USPTO Customer Service Representative or access to the 
automated information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Sanjiv Shah/ 

Supervisory Patent Examiner, Art Unit 2185 



Sam Dillon 
Examiner 
Art Unit 2185 



